//package leetcode.easy;
//
//import java.util.Arrays;
//
//class Solution {
//    public int findLHS(int[] nums) {
//        Arrays.sort(nums);
//        int begin = 0;
//        int res = 0;
//        for (int end = 0; end < nums.length; end++) {
//            while (nums[end] - nums[begin] > 1) {
//                begin++;
//            }
//            if (nums[end] - nums[begin] == 1) {
//                res = Math.max(res, end - begin + 1);
//            }
//        }
//        return res;
//    }
//}
//
//public class Test36 {
//
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//        int[] nums = new int[]{1, 2, 3, 4};
//
//        solution.findLHS(nums);
//    }
//}
